Uni-transitional Watson–Crick D0L systems

Uni-transitional Watson-crick D0l Systems Uni-transitional Watson-crick D0l Systems

The phenomenon known as Watson-Crick complementarity is basic both in the experiments and theory of DNA computing. While the massive parallelism of DNA strands makes exhaustive searches possible, complementarity constitutes a powerful computational tool. It is also very fruitful to view complementarity as a language-theoretic operation: \bad" words obtained through a generative process are repl...

Watson-Crick D0L Systems

D0L systems constitute the simplest and most widely studied type of Lindenmayer systems. They have the remarkable property of generating their language as a (word) sequence and, consequently, are very suitable for modeling growth properties. In this paper a new type of D0L systems is introduced, where the parallelism presented in L systems is combined with the paradigm of (Watson-Crick) complem...

On fairness of D0L systems

Aword is called fair if it contains, for each pair of distinct symbols a, b, the same number of occurrences of the scattered subword ab as of ba. We prove that if the first k + 1 words in the sequence generated by a D0L system over a k-letter alphabet are fair then all words in the sequence are fair. © 2007 Elsevier B.V. All rights reserved.

Watson-Crick D0L systems with regular triggers

Exploring the inference problem for D0L-Systems